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iff*?*.* h*mfrfrtzm®;<D*--7u-j*&mffi'fz 

R|gN-53r— 71/- AfCffi^^LTV^^^^ h<£>(§ 

* i K: B ***** fc tt § ilHBS^i-^* ttJBfft 

i£#<nmzffii-%mmizi>k<5^x&mm<Dfti&&nm. 

[ft *^ 7 ] RjfcJg 3 fd|E*60^&{C*5V 

MMt* 8 ] R*9t 7 JCE«0*fe^*5V>T > so 



' ±9*fci6v^asj£a-c*>5 tt. rftb^a. bSr# 

.^ti^^7^^i(c#st^iiSit' 5 l 
sw2*fjt£*i*i5i»3i*aixef4. igf5^7^Aict 

^ttTV^S^^a^ WftnWtXo Lcoi££ Steffi L 

[ft 1 1 ] R*« 3 ts:SB*<^*jSfe{c*3V>T, 
«WB*tffi*Wit*tftfflXStt, B»t5^7l — AfcS 

[R#*l 2] 7 U-A U-^ t ^ilMro 
^7^AHiIi^ 

[*W l 3 ] M*q[ l 2 (cfE<fto*ftic*5V^r, 

im i4]. it*^ i 2 ^c|^«^*^fe^c*5v^r, be 

jr-JViL* hO-»5E»*tr*#i-a»IBxa*r#trC: 
[ft^ 1 5 ] Htaftaif 1 2 ^c|B*0*■ife^c*5V^T % 

mzT-t—i/B >±mz, fflfc*~7\s—j*<D&Lkm 



3 

ftttttS*— 7U— Agf*^^— /i^ 

£dc £ ftfc 7 = > - a fufEISr® £ ft Att £ Kf 

fc, 

7] 71/— A£3r— 7U- Ak^tlSlfKD 
W B l7i/-A(^!iLtM^fp7^-i/3 

[0 0 0 1] 

hp^——^? (inbetweening) *£tz& h ? V 
>^ (tweening) £P^fi£ft,-5 $*&\%km<D SSrffcK 

SW"*-5^n^9A*rE»i-«IE«ltft:. *5j:tfflWE<p 
[0 0 0 2] 

ffc:£te£rj^A/T^5 0 7-^ — ->3 >0-&*T*t> > 
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4 

[0 0 0 3] ^B^xl/tfOS^ftOO^irolCNTS 
C#fc5 e r<^a»"Ctt, «*7l/^«[flM3 0F 
PS (frames per second) Tr&£>„ ^/c, !J ^-7^5/ K 
• T^^—Va VtV^5«!fiW**^0*&lil 5 FP 

ftiSTt 1 5FPSfcfBa-f-S-fe^®$:t6<^ 
10 S* s *)5o i^^7-^— >3>^)^ ir/HUfig: 

[0 0 0 4] w 5 Lfc-feA'ir«raMifig^*JfM-5*ai 

$"f7 = ^ — *#=*— 71/- A£W*;ft,5SS&7l/- 
^7i/-AH07i — A (£JLT rtfiBB7U 
— Aj £v^5) ^M^07-^^^IUti# 

[0 0 0 5] JftjffXtt, :^^ll»CG©7-y- 
<7=*— v'g^Srfts**^ =¥— 7 1/— AMt2oflq£ 

i-5o i#Bo^r-7i/-^tt&as:S9_bjfr«^:-5 

oT. ^TC^o0^r-7l/-A(C4b^t'5^7 r ^ni^ h 
[0 0 0 6] O^V^T, 2o<D=*f— 7 U— AffflO^T'v* 

0^r—7i/-AMSr— ^JSft-e^ifcLTVKo ftifiX 
M\ dr— 71/— AraT-^-y^cii^ hC05S*^^5J:5 

tcj:^, J:f3 g«ST-»e>*>*^IB7i/— A*^i--5S 
[0 0 0 7] 4#PBg6 0-1 9 1 3 6 ^ 

^tL5<t#. ^ixe>ofti»co1SISo^— 7 l/-AFfltC*5 
»t*#/SBB«Sr^E3fii-5Ci: J: 9 , *IB7U— Afc 

[0 0 0 8] 

50 *«4:?T5^*^as«i: IT, iffi=¥— 71/- 



(4) 
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&mXM&l,b 5 ft Liz*)* #«?Ufc5^ 

[0 0 0 9] Sfe^gr^JBt LT\ 7^^i/ 3 > 
wtiJ*5 0 #J;Ltf N |<7)|ijr*Ml 8 0 6 steins 
T\ fc5^7U^<D*J|^ft(Ddr-7l/- .A<£> AH 

[0 0 10] — jRic, 7^^t^j^ b (DIE L 

IB*:flFLfc4:LTt>, ^£4#JS^tmf5£^^»T* 
[0011] 

^Ki:«J;5^-7i — ^coffiM^^5w«t, v 

[00 12] ctte>oeftSr»^i-5^*K:. 
«\ *f ifo J: 5 4^tm7 i--Al^lt5t7 r i; 

[0 0 13] *35M-Cf*, AlCd&fl-**-?^ 



[0014] « 1 <£>^r— 7 AM 1 OCE>36fcA N 

10 (D^CD-Vtb*) % fa^T (SRCi-f-5) ttV^i**L*^*IB7 

[0 0 15] L^LV^-fttO»&-Ct, r~>— >3 > 

i-srt^pr«g-efc5 0 i-4^-t>. i. f± r^A<tBfi 

20 ftb%x.X£\i\ o£«9, 7^^ 3 y4«i«At 

2. »± r^ A . b, c«i--<TWn:ii«ta»K:**ix 

—<D3LftX-mf3L£tiZ> 0 7=^^ 3 y4«i|i, ^A^r 
»ffi^i-*«Sf*>fe*Bi3j:t5CSrl»fffiti-s«gfoBB 

[0 0 16] ^©±5Ki, *«WT^iffiffifcv^5tefeS^ 
30 t»LT7^-: S^3^iCff«r*J«i-6fc«), flB^i/ 

ft^tSwtms. «*tf, HttffltU-C r«f45> 
[0 0 17] (1) *»W©T=>— i/s 

[0 0 18] *f»0*-7U- 
AiSJWBStbSo o<5V>T, T— v-3 

so i-^o r-^— -^3 v&ffoj^ii-toasfcwijfffioii 
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^ffl7i/-A^t5rt^T*#5o 4fc, r=> 

3 ^(D'f— *{fr& s *rfiE(cft5 0 
[0 0 2 0] (2) *5S^^fcSffi«fi, *«*Jxfcr 

a*v\b*5*sdxa-c*>3 0 

[0 0 2 1] (3) ffjfE£fr£ 

[0 0 2 2] WittfflJEO^— * 1. 60#^ EfcA^Sfc 

* B 0liJRflLh<0* t fit \fc 4 -C<Dggitt£r*a6T r 

tH***Cfcovvrfc#«>, «^.«»B«cBB-rs-frtMt 
w«5*^Sv^tntf«Att»Blc4ofci:*^.S 0 r 30 

(ofem&mymrrzkizj:*)^ ws^7i — ab-o 

[0 0 2 3] o<5V>T, »j£|fc^#(OBoXS«r*"e 

»«a»»oiB<o*B3fts*rt*tb« 0 m^r^m 40 

[0 0 2 4] r«0ffi«tcj:ntf, -AM 

ft£>o 50 



[0 0 2 5] 47c. ^fl8«K«fc*Lfi, *-=e h t°— <7)«E 
— oB»^***T*5ttl;f Kttft*ais rTUB £ 

6£tCft5 0 

[0 0 2 6] (4) *»^<Dfc5te«T-l*, «rlE*HC» 

WlftaiHIii BSt5^-7u- J»mx~1fcnifc<oik 

J:o-c»£fe*fcttiBj«i-s<o-cttft<, ^ttgfr, (fit 
«B«fc»fe*fcttflttM-* r fc £i> do 
[0 0 2 7] CCOfll^H, Jia><D3^^(C*5V^T>5r— * 

i£jitRi-5r£(c^i>\, i-ftfc>*>, ^-*lT*f4£fc 

AO(i»|ftf43*BO^ntc5g«»tCO*^oTl><*S > 

60 — ^2T*f4*A(^(i$|5^5^B*3<tt5CtC 
5 fz ft X\ mtc ft S 5 1> n X tt 

[0 0 2 8] r£>JS«tt rjtffi-^ =*5c^^^* * 

»<5V^TV^So ^CO0tjT*^, ^ 2 ct <9 1 <D 

[0029] (5) *«w^*>stt«t?tt, swa*nc<t 
mftttuxaa. iwts*-7 ^AB-etwiw g 

fe i: tc: g *S?H«4 i ^^f^* teffiH^ft^ L T 
»6»l»o»j£B«Srie«rs. 
[0 0 3 0] fiaj^t^ h — ^9 0° 0 

*xAS*x4<ft*»fr*sfc5o «D$|5||(D*(cSiJ^«i$|5j6| 

T«»SW»36J**.SfcV^5aftWcjBib*V\ B«(c % 
»OiflH«t*tt)W^ lWE«t«4r"5rt6ft6L*5 
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[0031] *mm^£ti& y =--if&&i&mi»&-tz 

[0 0 3 2] (6) *»WOJBU^tt«-e«:/ttia#*S(i 
[0 0 3 3] *<0«|C*5V^, * 1 'CBB«'*-*iI*S 

ric»tt2-c*>o, (i»l*<osctti^e>2^*fi:i^ itffi 

-^2-ett»JBlfttt»ttLTV^6 0 Z.<Dtz#>, ratt* 
[0 0 3 4] ^iMWKi-£*— 7 l — 

[0 0 3 5] (7) *»WW*>SJ8fl|tftt, BfflB^®£. 

[0 0 3 6] *«g«-CW\ SBlttfcfti&SC 
3fc«>, T-t«— ^^ar— ^ *rfl^*i7SjS 

[0 0 3 7] (8) *»W<Dfc*JM»-eM:. (7) 

[0038] ^(Dnmzw&'vmmhuj y/uy??* 
zt&xzz 0 

[0039] o) *¥&w<Dtbzmmxi*. mutism 

*B»»mxS«. B8t5^r-7i/- J»tzmfrtiX\,*Z> 
4x^=^-71 — A±*c#ffi-f £*&«5«&£f5 L<oiffSSr4»J 
[0 0 4 0] ^^7T*^x^ h 5 



So 

[0041] r^fssiditu*, #je«mitM-(ottuHF 

[0042] d o) *»w«>*s««-ett, «nE#JC 

[0 0 4 3] r<o|g«(cJ:H^ tMm#*ttiti-*-£K 
[0 0 4 4] (li) *»W<o*>-5HB«'Ctt. WEWfl? 

20 n««u£mxg«:. g^t5^7w -mcss^t^ 

Stf-:/^** ha>*WB*0>— ^sMAiH. ft&*^B!ftj» 
[0 0 4 5] *tl£i-S(i*PI»^-*dSBBft» x ffctoSBU 

[oo4 6] (12) *3m<D%\\<Dmm\*. ar-jv^? 

tr. 

40 [0047];:t!i(l) ^»^fSSO^r^7U 

[0 0 4 8] (1 3) *»w<o*5H8«-ett % (12) 

•C4<45J:5i7i/^ (4sX"F 1^71/-^] it 
^9) ^-7i/-AtLt2Wtt5 0 act) 

so mt, ir><Dmfc&5\$;Mit£tix2'?<Dmmcftgii- 



(7) 
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r~*— $/a ^£«:<z>Bs#f7 A^*aai-5»fffijc*5 

So 

[0049] zcommx+te. nmz.*zf*j=.# YcDitLte 

[0 0 5 0] z<nmwz£ti&, *—7i — a^p>+BB 
[0 0 5 1 ] (14) (1 2) (CjoV^T^^^fc-Sffi 

#tf 0 w<7^*^ (2) m«t^ SES^^w^nmsn 

<5o 30 

[0 0 5 2] (15) (1 2) \Z&\,^Tfr¥&W<D&>Z>m 
S6IET=.^— >s >^ft:fi % iiufS^f— 7 U-— 

[0 0 5 3] ffiM 2 oco^— 7 AO*^NP*JSr t = 
tO, t = t 1 birZb* ZLthh2^<D*—7\s—M»<D 

h x 0 t^micfrz^myu—^fD^mMte t = (t 40 

0+tl) /2T^^ a 2 060=^—7 Is—J^te^tl^tl 

T~t— >3 >&fc<Dz = t 0, z = 1 1 izteftzmm 

-0*>*. Sfc, lOTE«f>IIB7U— AttWWJcz= (t0 + 
tl) /2lc*5tt"SKiSfc*a. r=.p<— >a^Sc**r 

[0 0 5 4] (16) 1&m<o £ 6 tcs»Joffi«fi 



12 

'tttt#5=*— 7 1/- ASf**^*— /Ut* T — t—i/B 

h<D^mmmm^%t£^tz 5 ^x\ ^<oh»<dvlwc 

— ^Stt^T^^ — ->3 ^icflcoffifBWfffitfi: 

=L—/vb^t^ 0 ^cny& y^Mste (1) *5j:t5 (2) 
[0 0 5 5] (17) *»W<Z>SfctCJBlJOtt»W:r=.> 

fi, it"?*?* 9 h36StB3&»ix/t*fco^— 7 1/- At^pifife 

[0 0 5 6] w^«^C*3V^T, ^ftSlg^T— ^— > 
3 ^ScfrSrgfS Lfc«, ^— >3 v^cd^t®^ 

l:W7i/-^{:§^5t^x^ ho-2fe5c»*tSr 
[0 0 5 7] ro*>*^-McJ:;h,tf, ^Sl:'>^v« 

[0 0 5 8] 

^W±tt*l 9 9 3^p a pJI|^) ^-«-e&2»o 

[0 0 5 9] tttt«W*©tt*i:|AL 
X&t£&IEmiz&mrfZtift<D&ffixh% 0 -35, 

W-ett, 4#<0(rBw»P)7 = ^-'>gy(0#7U 

[0060] mm&ffi] 

[11 ; &-xl^(:S^<fti^b->^r^ 

(1) ItCMZ 
^e— ^ (Morse) S^^ft^«7— frb LX^&TC&ift 

[0 0 6 1] HftTcfflmtCfcftSiCft:^*®^^*-^ 



13 



(8) 



0-7 904 2 

14 



[0062] (2) w#<t->*f *K#-r5Kfli 
$BH c^rm^ r^ssnj fcfcBf*) (c£-s< 0 

[0 0 6 3] ^^rAli «x.tfAOrtSO¥«. 
«^J:5t-, ^>K/w (TO £fcte#Bft®d^ 

[0 0 6 4] flF-IMb^f A^fi, «#{fc£;h,£:ftffi<Z> 

^^*L*v^f9ELv^*^t:tt-e#3fcv\ ft ©ff -*§■{£ 

[0 0 6 5] (3) «fti*-^» 

*8fe"C©|E3fi*SHIIt"e«>5 J: 5 *£IH^ffiffittfc4***r 
[0 0 6 6] © *juft&mit 

[0 0 6 7] V^ffig^SlfcnlZlo^T, n ft5c*«» 
[0 0 6 8] d<Z>fc#>#8Hm, ^^I^S^ ^0 



5o EH^RJ^J*— »C7C#«fls:o«3tS:#x.b 

fc 4 oof * - h Srffli *fcznfc7E#««c i o tfSt- 

hoB60 3^7>f ^u~>3 ^£|BJi: LTmft3 0 
[0 0 6 9] © RT«»^«*5J:tm*^ 

[0 0 7 0] ri"C»Bf***a)±-eil5SBBRS:3eHi- 

[ftl] 



J = 



ah 

9xj 



\ 



&X$, ^(D^l/fCDMtM&ten t p<D/h£\,^Z?T*$> 

5c iT3i^fTM07>^^w^**»j:*Lv>^Stt Tie 
fUJ^J &P«i*L % **L«*<Oj£*4 (singular? 
oint) j ^fcfi rffilf.^ (critical point) J irWJtl 
£0 «*tf, i«SEB»cHr*«A*«ctt % THJi (pea 
k) , (saddle point) N i£j£j£ (pit) 3&Sfe5 0 8U 

[0 0 7 1 ] © ^y*fTM4:JBft 

[0 0 7 2] 
[»2] 



(9) 
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*/ 


8'/ 


+ t 

















ySoSft (index) iPfrft, JB*r±«*©H 2 

5 0 &5£0[£l4 (a) - (c) CO^t < % h — 7*<£>» 

£\ JB»2. l> O^BWfjfefi-tn^tLiffl, 2 IB. l 

[0 0 7 3] a5#^C^*5JtS^yfetf^J<^7>^^n"C 

^iij twfflts. if (ox ?tec 2 mmmx*t>. * 

[0 0 7 4] ® h fc° — (DM 

JftSft (cell complex) t LTiif5 r t &X'% S 0 
[0 0 7 5] *S«r*i-tt«OJMWrov^, ir/u (H ao 

«\ 2o^igjKi-S^ffi<7)r B lT > f^/^ffit@f^k:L 

[0 0 7 6] H2tt, »»;S0>»*, k#7G-fe/W3j:tf 40 

cof^ S J: 9 T<DfiAz X o T«rit £ tiSffiffi^^fbt 5 0 

5cir/w (k = 2) tt*5#6Sr«t-fr/t J: 5 — #C7c1r/u 
(k = l) ttiftoj;?*^ O^Tcir/u (k = 0) Jit> 
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[0077] -caati-^* r±, ift©EM^itTii 
.(a) - (c) i* s *ti%:ti&mt*r— *<Dn$k<nmm 

[0 0 7 8] (G.Reeb) te, 

Sir LTI^UjgJej*»^*ix-5-r-<TO^S:*{ki-5 
^^7(7>iai: LTJESSft, #4»*J«tt^9 70#IIjiS 
[0 0 7 9] Hj4 (a) ~ (c) «\ F-y^t^l^ 

—^yyynm&ZTFi-mxfrZo m4 (a) 

<^ h — 7*. BI4 (b) Ji-e^WffiEI. H4 (c) (iu 
^^77^LTV^5 0 E]4 (b) ^*5V>T, l^— 2p 
ffirtiC*>oTS*«9^>fcV^R^>ffl5>^ % (c) jC*3Jt 

j^i:TCO^77^=iyi,Ti:lVN5 0 
[0 0 8 0] (4) 3tlU:C7)[5gJ i jL 

fix #«fr^ffiBBf-a*a*nri^ttffi*w*{ki-5 

•j§*-r5fci6T^5o ra«(cB|4 (c) ^-Tir^oO , 

[0081] (5) j E-^a»«c»^<t?*fkoa:ji 

[0 0 8 2] xmfafcXtl&s 2i<D$&Ru^/u 



(10) 



%fffl¥>l 0-7 9 0 4 2 
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[0 0 8 3] «*fl l/-^77^b»bW«« 

[0 0 8 4] (6) ft'%iti/*'rJ*<nm 

fi?£^Bic-f£ 0 20 
[0 0 8 5] ^co^^b^>^^^co^r^:(^^mfi> 

[o o 8 e] © m*w&tffinm 

[0 0 8 7] *-*\ fc.S»»«^»JW|iS(«4rfl«"*-5 
Pf-S 0 H5 (a) £ (b) ttUffitfta&PHffi. *5±t5 

*<o*n^£.z>m%iz^-fmx*&>z> 0 ms ( a ) 

5c £AT\ ItSS&O— #B£ #1 r^i" 0 #1 #2 co 
«<MIMBL #2 « #4 <75jR||»I$j»-CfeSo #1 ^ #7 <D 
J:5«-«*l»»«rtfe*^«iSspj«fi rffifltt*Mk #0j 

[0 0 8 8] &>Z>tnmWi<Dm.&?F'1-tLtb{Z > R?)J Paren 
t#[] «rS«i"5. ttitf Parent#[l]=0 T'fc5 0 - 
feS«a5jSSo^(t$|5||(i Children fcV^EMfclJJ 

3 0^*ft*I5|ft-efcS #5 *><fctf #6 H J^T60J:3(cfE 

[0 0 8 9] 

Children[3] T [1]=5 S Children[3] T [2] =6 
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« 0 us (a) <z>»g\ #2 £ #3 asjia&*fc«s*-c*> 

(a) <7>»3\. #K #4, #5, #6. #7 tt*H<ft*Mft, #2 

*5*tf #3 fi*S*l«j»"efcSo 
[0 0 9 0] © ■fe/uSrJftR-f Sfc«xo!»J|[-T- 
4oC0?g^^ Put_eO > Put_el_merge. Put_el_divid 
e, Put_e2 SrS«i"*o rftfcj&Hr/ufcW OttltSRE 

[0 0 9 1] feflccO*j*ttlI±^^«J6(crfi]ftT3itfo 

[0 0 9 2] 0611 ^tlh&mW-^&R^^T b — =7* 

[0 0 9 3] 1. mM<n— &±\Z7tt-k&*)* e 2 £r£ 
f&~rZ>t^{^ Put_e2 (0) *r3W¥i-S a :^7^-^ 

roj ti #1 a* #0 ortii0^^$ttSwi:^i- o c 
m<D£o{z, Put_e2 nmm<D¥-m±i<z.mnm*±j&*t 

I«<7>»*&^;i5fc«>, Put_e2 (0) (Ctot^^ 
[0 0 9 4] »rfc«c:*«S*ufc(i»|»o«l|Rtt, fcfflHfi 

<offinm\z.tt ur -fe/wsrsa*"t- s c t tm s tt 5 km * 

-To 

[0 0 9 5] 2. o^l/^T, Put_el_divide (1, nil, ins 
ide) tC«t »P . eMctfLTe 1 *^ {****. Sr^tC^ 
^^tLfc®fi5^^r #2 ^t^) 0 ^^^-^ Tinsidej 

#23&s Parent#[l]=0 ^H?15lft LT^^tt-S w ^ 

^h«r^i"o :^T1i2t@^7^-^^ Tnilj t? 

[0 0 9 6] 3. o#^c N Put_el^merge (1,2) ^rfflV^ 
TS'J^e 1 ^:^^^^, #1 ^ #2 Irv-^f^o C^SI 

[0 0 9 7] 4. ft^tC Put_eO (1) SrfflV^Te°*K 



(11) 
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[oo9 8] £x±(Dmmz.x v)^ *-y/\s<nytMX'i% 

[0 0 9 9] IH7-9fi^/^^^rr- KlC^oT^ 
Max_children £ Max_contour_number fiH~^^:#^iE 

[0 10 0] IH7{C4oV^T, Number_of_children 
$m$$B(DTffi$$m(Dm, Most_recently_created# 
*^Si£^$tL^c»fP^CO## > Contour_status 

Children &bzmM<D*1tam<D V * h 

procedure create_new_contour ; 
begin 

most_recently_created# : =most_recently_created#+ 1 ; 
contour_status [most_recently_created#] : =enabled ; 
end 

IH 8 (CioV^T, Wzmm-fZtliblZ 2 oco^n is— 
k So<DM%C&J£mi-Z>o Add_listed_children fi^2 
'<Jt— ?XhZ> clist icy * h $tLTl^*tWj»Sr 
11^7^- ^(^T-lftWIR (children [n] T ) <r> V X b 
^ii*Di"So Remove_listed_children &%$l/<9 * — 
^^tftSBll (children [n] t ) ^y^h^b®2^7 
>-*-C&& clist icy x h£jftT^5*ltt»£:SiJBfc 
-fZo r^b^yp^^tlitfc, Number_of_childr 
en *5<fcl5 Parent* OiE?iJ£:M Sri" £<> 3 o 
[0103] — *\ HIS: Add_children (n, clist) fi 

clist (D-r^xnmnmtf #n to^-*fc«$*ft-c*>s^# 

r*j ZMi- 0 *ti£W<DWi& r&j SriS-to m^c in_ 

list (n, clist) tt clist ^ # n £:^tf£# % £ 
ilU *;h,«*0»£ r^j fcjg^ Mm List.contai 
ning_only (n) fi 2 O^n ^ , Add_listed_child 
ren :JoJ;U< Remove_Listed_children (C^ttt^X^^ 

[0 104] r*L&fcJ;0, 4o«I^ Put_e2, Put 40 
_e0\ Put_el_divide Put_el_merge£^^1-<5 r. 

[0 10 5] 1. Put_e2 (n) fl #n 0?-|i*BR£: LT 

[0 10 6] 2. Put_eO (n) ft e 0 £|£ t> ft*t« r t \Z 
J:*?, #n SrHiJI*i-6 0 -wT\ All_successors_disabl 
ed (n, contour_number) *n <Di~^<X<r>^-^$^^^ 

[0107] 3 . Put_el_divide (n, clist, inside) 
tt, #n *T»«LT«r3tft<t*iaft«:fp5. Clist tc y ^ so 



SrftftN-* Child_list ir^5ia^c*fi--57K-r V^-x? 
Child_list <Z>»TI4Jt» End_of_list fC<£oT 

[0101] 

mos t _recen 1 1 y_c rea t ed# : =0 ; 

for i:=0 to max.cont outnumber do 

numb er.o f _cb i 1 dr en [ i ] : =0 ; 

for i:=l to max.contour .number do 

contour_status[i] -disabled; 

contour_statns[0] :=enabled: 

reate_new_contour L V ^ffijft i¥ 9 , Most_recen 
tly_created* £-tfr, ^«^|)]«t5o 

[0 10 2] 



h ^tix^^mnm\±mc\z±^ti^m^m(D^n 

IfcfcttSo **L&tt, #r=#n ^^:fi #r=parent#[n] 

*dS^9iroi:#, #r 0>^*t*l8fto y ;* h^e>H'J 
B&£*V5 0 CUxtt: #n &tzl* parent* [n] CO W-ffttf) 

[0 10 8] 4. Put.el.merge (cl,c2)fi # c 2 & #cl 
(-■^— ^i"^ 0 #c2 Parent* [c2]^(H?j»^y X h 
^P>BiJ8fe$tLS 0 #c2 Oi"-<T©^IWM»Mt Parent#[c 

n^fcfi #ci <D*tfcnmzt£z> (^^^-rtb-efes^ 

tt, #cl 75> #c2 

[o i o 9] ztitb<omttic±^xi&fj-fc£tiz>mm 

[0 1 1 0] IDl OlCfF-TTJ ^>n^:tl^tl±/U^m 
m t mjj<D-t ;u<D¥- b «JE9 SrStt $ -fr 5 w i ^ J: o T 



[0 111] mi lHt-tr/i/oaS9**?-fr*r^B|-efc 
•9, BBWt^t <-T-*MM»<or-f 3>|«oa(|JB 

[0112] r>f = >ow«i4, *n^teOf*ite>*ts 



(12) 
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[0 l l 3] mi l (DT¥ft^^i-£ o f-> t^BS' 

^ftAsis 9 wit btizmmm<nmffimm<Dm;ft*mjLz> 

[0 114] £X±<DtLt£>t It, Hll 2 — 1 4JC»» 

Hi 3tt^o*fr<7?Wffi^ltWj»«:^byht^, H 
[0 115] [_2J 

(1) **rht?—<DmMbVX<D&m<D±f& 

[0 116] i-t»|2i»-<fci*9, BSJMS4r^tf«ffi^ 

atose****^ h tr— *«v^ 5 * < w t &x 
[0117] cs«) x N Yd*ffitafflin-e*«t*, 

f, g : X-»Y£^5^ftSr%;i5o CCT\ xex4 

F(x,0)=f(x) 
F(x,l)=g(x) 

jW*<9£oJ:5*MfcF : xx I ->Yas#fiE-*-S»fi\ 

[0,l]GRT'fo5o *3ti©t*,-^«Ftt rf^^g 
— <D*^E- Mr 0 — j W(m6„ F2*\ 
F(x,t)=(l-t)f(x)+tg(x) 

bg^M^e hb°— fc^SW£ lTM^ti6 e 
[oils] (2) siw^^^y ^>hi-5fc^<D 

(X; < U < <C i+1 ) 

otherwise 



10 



20 



30 



[0 119] i. 5lj?^£«;aih5ilgit 

[0120] a) f : i->r 3 ±<Dmnm<Djtmz 

(ii) g : I^R 3 T<o*MM»o»tt*r*x:S 

(iii) F: f g^tf)*^ h tr°— 

(iv) h : 2o(D^U5ScDK$(7)^ 
2. 

f.&t LX SIT (OMR 
[0121] (i) & 

(ii) R 

(iii) ^JF2 

(iv) -<v^ 
[!&3] 



/(«) = £ ATM J* 

t=0 



(0 < * < 1) 



H^J:oTiiEt5r t £>«> B n t (t) 

So 

[0 1 2 2] 
[3S4] 

5?(u)= ^ti'fl-tc)"-'. 
(v) NURBS (Non Uniform Rational B-Spline) ft 

NURB S*j»fi*^T^ft$tt5o 
[0 12 3] 
[&5] 



rrT-Wifi«-»Jf8l^(75S:^T**)S 0 Ni.k (t) ttB* 

^7>r^a;i6i»*ti*tftts (k-i) *<o**a;<o#K 

[0 12 4] 
[»6] 



( = (« - «i W^iM + fea - ;0jW^M (2 < k < n x) 

Xi+k — X, X:_Li._Lt — jr.- . . \ — — * / 



x i+k+l — 
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TV>5o NURBSttr»:ftffiSrIEa^«a-r5wi:^ 

[0 12 5] 3. fr^e h \f — F 

fftiatfrcnt: F(:M) = q^adrani{x y t ) _ vT^tV(s) + (1 _ vT^l*)s(x) 



[oi2 6] a) mm : au»** h 

(ii) E3»R»: 
[^7] 



:F(x,t) = (l-t 2 )f(x)+t 2 g(x) 



10 



20 



(iii) 

(iv) # — ^t/u^y?^ > : # — v^/U^^-Y V 
[0 12 7] (v) ^^-f >^*-^:»«»±©jR 

[0 12 8] Hi 7 fi, n.— if— jis^f>f 7 

[0129] vvftuBStet, tsjRni^w&n^iiffiR 
[oi3o] 4. gg3^j»^as^MMSM 

[0131] (i) P u t_e 2 

f : £ 

g ; a—if— tfSifc^ (f7*/bh : R) 
F : 3.— if— (^^^/Uh : WftRm 
(ii) P u t_e 0 

f : e° ^ftft&n^ttAilft^KHft 

(1 - Vl-(2-2t)a) c(l/2). + y T^(2 



g 

(iii) Put_el_divide. Put_el_merge 

IZ'O-T'!) t^h-TZm^ itcfic(O), c(l/2) ioi 
tf c(l) ott»cJ:o-C»3e*tb<5 0 ittt»bd»-Cft*t 
*tfffcfci\ *fc c(l/2) h/W4x 
y¥I(C?tTT^imi^f)^^ 0 L^ot, c(l/2) 
li4SSixfc*I^i:ft5 0 c(i/2) co^fSg 

[f£8] 



c(l/2) = [ 'Wr|eft>. J 



[»9] 



c(t) 



( fM. \ 



T-*)S e iK08MHI*tt c(0) fc c(l) £g^lTS*fiR<7> 
3l&T*fc9 . 0 ^ t _ l/2tco^Tf;i, 
[ftl o] 



c(0 = 



HRi i] 



(1 - y /l~(2tP )c(0) a + ^1 - (2t)» <l/2). 
(1 - ^1 - (2t) a )c(0), + y/l- &t)*c(l/2) v 
(l-2*M0),+2te(l/2) a 



_____ . 

<*) - I (1 - v /l-(2^-2i) 3 )c(l/2) P + v /l-(2-2f) 2 c(l)y 
<2-2<)c(l/2), + (2*-I)e(l) 



40 



c(0) *5j:t)< c(l) Sr^i»^ic^6o -£> c(t) <D^ 

icfc^r, /u— h (i/2*) <oW£* (i-x 2 ) 

#»x.n«*fe»«6oiiS:#S _ t 5 0 Put_el_div 

ide $5£rj Put_el_merge <Dmm&£LT<D k& *) X'h 

[0 13 2] • Put_el_divide 



f 



1 fctttl bft**lttflW?BttBHfc 



0(0), c(l) :c(0)=f (si) , c(l) =f (sz) #5 su so 



S2E [0,1] T'^£*l£ 

gu g2 : »Wft*:iic^»oT»Wi-* _£tc<fc 

• Put_el_merge 

ere 1 <7>3t 

c(0), c(l) :c(0)=fi (si) , c(l) =f 2 (sz) 

sk S2E [o.i] -ei*sr$tis 

5 
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Put_el_divide lCj:6^f2 N e 1 (D^&U^ =f 4 

xnt>inz> 0 -ftet>-h, 

• F (si ,t) = c(t/2) 

• F ( S2 ,t) - c(l-t/2) 

-C£>£ e — Put_el_merge O^ffm&^Cj: oT*# 

[0 13 3] • Fi (si ,t) = c(t/2) 

• F2 (S2 ,t) = c(l-t/2) 

(iv) ^ — T-f=3> 10 

So 

[0 13 4] f : 3&sw*tfe^lt««o»«tHft 
g : ifj&SJf £ (^:7*/P h : R) 

[0135] ( 3 ) *^RT1IB*»fr*5 ±tf«KS^» 20 

16 

[0 13 6] :<Z)ftS^?), «tifiLTV^*v^SB8»Sr 

ffftfcttKTO fc *5 5 S 0 30 
[0 13 7] © «»^«TIBftj{S*r*tr»»» 
H 1 8 tt*^^«6ftjfe*r«'tP«ff*r^i- 0 

[0 13 8] © JSffl*fcr±4MS» 
★TBSrS+lfrfrfctt:, h (Dmt* 0 (c®#&;Ux 

[0 1 3 9] © (y yiP) 40 

[0 1 4 0] f(x), g(x) = a (2x) 0^x^1/2 
f(x), g(x)=a (l-2x) l/2< x ^ 1 

<njjfe& cfc T/i* £ h £ 0 fci" 5 C <t Id £ o TIEJfi^^Tffi 

£ft<5o 50 



[0141] [3] EEgr^jib^jjMizMM^ 
(1) «: cable 

fefcoWo^ft^RtrS^+satll^Sv^ 3DI 
S?x — ?<D£.f&]?m t L T&o-y— 7 * ;* ^Tvi^sfci 

[0 1 4 2] 1. =fcjg**f/u^jfc 

^xmabx^^< 0 

2. ^v-f >-3ftffil 

[0 14 3] ^<D7fr*r h fcS- ig^chn-Y^/U 
*»W^»e>tteftffi(±*AW*^7^ h y s^ftftflfi 

[0 144] (2) Fn>fW77|iJ;5^ 

errs. 

[0 14 5] r^T% H$|5«|^t>^o<J#<D«|^(Cj:-o 

S'JO(i*l$i»«rQo, Qu -Qn-i iaot^it§ 0 r 

2 o ro*#S:ifc S ft lt*itf ft b ft V ^ 0 
[0 14 6] 1. m—$m$$m±(D 2 OCD J — K^f*] CH 

K*s^W«t*|5j|SJir*B^oTV>fttttt«ft^ftl/\ 
[0 14 7] 2. ^E^iCo^Tt), IR^0 5*><7> 
2o»«sWi:<i«|»^&»»*Jx5. 
[0 14 8] «^hn-<^^77m Z.tlb2r> 

<om^^\^tz±x*cf^^m^^R^tix^^ 0 -r 

Po, Pi, —P B -i ^Qo, Qk -Qn-i t^r^co^rtgft^ 

/<yi-^<x<Dm\zttfci>. w&^tfett:=i$M't~'<x<Dm 

lzttJ&+Zo «*tf, K/S (Pa, Qs) fiPs^Qs^M 



(15) 
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^*/^£tfU H/£ (P3, Qs) (P3, Qe) <D 

We X otA P 3 Qs Qe (DE^f^t^ S 0 
[0 14 9] LTfF^^^^^^^^^Trfi, 

U *^r^TO^J^fcV^T*^*l^^3ltt^*>J: p if 1 . 

$%h<0\*2 k*$K)XhZ> 0 lo&F]ffihtiLtemM<Di> 

[0 15 0] ifi»«»7/v^yXAtt»tt^tt, £i* 

*cj»tti--<#«i*-efcsPi-Qj*i > *ytr±Pi*i -Qj 

^C^£*gi-£fc£>t^ P£r b — 9^0^JSISrRJBIlc 

[0 15 1] K_b, r^&te, B»i-«(H«»if5 L 

' 1 : d (Pi, Qj ) =min d 
d (Pi, Qj) =min d 
^Hl^^o^, m& (Pi, Qj) &Mti£ASMb 
ZZX\ d (P. Q) &&Pk&Q<om<D$mx* 

[0 15 6] -all : hn^^77^T^<fct; 

[0157] -^ic, i-^<-c<7>*iff/S»*»-s;»swfiB 

*>5^*^Srl, *ttK^*:0 t-t-So V (S) £S 
f£\ ¥ (S) ttlf*^te*ftl«SdSiiiili-6*5E^#<0 

[0 15 8] fct>5//aifcW(c:tt-t*uT»]ELv^^ 
fcft©IH|[*tt#lir*c*:#i\ ^Tw"C«/rtt. *jEj«# 

£5 LaHKEAtfttt* (Pi, Qj) , (Pw , 
Q>i) , - (Pm , Q>k ) ^P,*«sn5i5 4^ 
yu-/T'fc5o ^£ rg$L (R) ^k + i-efcs* 
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[0 15 2] Z<Dm^itm2 4^q3-po-q2lC^^ 

v^Tt»i-r t*S"c#*v\ w(ora«fiy — K^aiBctt 

po&itfp i cerate/ — K^#SEL^l>^i5>-efe 
10 [0 15 3] C<0J:5K^ Hfc Jfc3MfcK ioTM^ftL 

3o ft*3, #IMB*^*JWa5%J: 9 if 1 left** 

3 0 x^— 7 s >f >y&mztiti=fiftm$L<nft 

[0 15 4] (3) tagBSriffltfcft^attr^ 

[0 15 5] 

(Pi, Qk) (0^k<n) 
(Pk, Qj) (0^k<m) 

30 j&M.M<OX>t<S<5^<D^>R] i:*SU ^p^7>R 

[0 15 9] #11. *ifij£*J- (Pi, Qj) £ 

£ 0 fc^U (Pi, Qj) GRT'fe^ ¥ (Si) ^¥ 
(S 2 ) -CfeSo 

[0 16 0] [BEi]L (R) >2-efc5iLT > — «H4 

40 [0161] ^ 1 : (P 1+ i , Qj.i ) ER, ^oS 

^—^1 a : (Ph , Qj) 

SuftSWi +l*rlBix5 4:#, *«^ii-5^t«r (Pk, Q 
j*i ) £-f6 0 ^/c, Si = S3 S4 Ss irf 6 0 ::t*S4 

t (pm , Qj) ~ (Pk, Q J+ i ) oaBt-rixtf, s 

4(i (Pi, Qj) t (Pw , Q J+ i ) tabiSV^K), 
a#l(cj:«9¥ (S4) =0i:45 o — (P 1+ i , Q 
j + i ) GRt'fc^c^ Wb^C (Pi + i, Q J+ i ) — 
(Pk, Q J+ i ) (7)Mt^oT7 (Se) =1^45Se 
so *Sffffii-5o ^^^> S2^rS3 s Se, Sstr^tf (i" 



(16) 
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! 

| S4 0**0 til Se^tr) W 

| . (Sz) (Si) ilT^c 

' [0 16 2] tr-x 1 b : Si^S (Pi, Q J+ i ) 

j * i a imc-efcSo 

! [0 16 3] *2 : (Pi-i , Qj-i ) eR, ^oS 

[0 164] z<Dffij&x&&wmmcTMm'i-z>^b{zj: 

[0 16 5] ^r-C, fF#RTfBftatt36 s iiili-6 7^a5 

Xfo% 0 3^<Dy^ {Ri, Rz, R 3 } ^t'fcot 
fF«RT«-e*v^tco^T^i43«5T-*>6o Ri 

= (Pu , Qji ) R2= (Pi2, Qj2 ) — ^ R3 — 

(Pi3 , Qj3 ) — , i 1 < i 2< i 3 (mod m) irffi 

^-T5o ji<j3<j 2 (mod m) £fctej2< 

j 1 < j 3 (mod m) ifcfcfi j 3 < j 2 < j 1 (mod m) ~C&> 

*I*M*^— fcfclcg{5fc«>T?*>S. 
[0 16 6] 4«±o9^T*j*SftS**K:o^T 
fit, *Wc^4n*t^*5 3oo*rt**tflF*Rr<B 

[0167] r 5u^aaitt^ffli^ 

*U2h — 7^±{:P, Q&*Lfc£#, *<&h — 7*£r 

<CfflJH^*:5o 2oco^> (Pii, Qji ) — % 4oJ;t>* 

(P12 , Qj2 ) —(Dfk&yZ. i 1 < i 2/0>o j 1 < j 2, £ 
fcf± i 1 > j 2**0 j 1 > j 2 (7)i^ fM&pTffi-CfcSo H 

^ (Ri , R 2 } tm&zite?tz\t^kZ. Ri teR2 t 
XhZtiK h — 7 ^ ^ 2 o(c§J»r L t ¥11- 1 S i t > 

[0168] T/Uzf y 
Ni^7V^$)^ ^7>Rk= (Pik, Qjk ) Co^ 
"C i 1 < i 2 <•••< i k <••♦< i ntf&iQ&^k-fZo £fc 
* y ? ttffl-Cfc 5 ^t5o 

[0 16 9] y^yT'l. RiSr^^^^tC«tf 0 



30 

Zk-tZo 

WW*. 

^H^^i^fcot, 7&>OL (Rk) (R) -C 

*>ix«c, Rk3fts^^y^d»6*9Bft^*b, k = k + U 

10 [0170] ^77^5. k ^Ntto^f-yySf: 
[0 17 1] Rkt-o^Tf*, k|HJ^T^*f9jSL^ 
o (n z ) -e*>$ 0 r^T/i^yx-Mc^g. si/^cif 

[0172]© hn>f ^/U^^^OSJBfc^— ^ 

[0 17 3] £1**&«>lc, _bT^Dte^fi^^e>^y^ 0 
7^- ^tJ:ot**S*iftttfttf&6)4v^ $l$l$SJi 

30 [0 17 4] f , g : I -+R\ ::TIER, jio 
[0, 1] "CftHSixS. *fc f(0)=f (1) , &£Xfi 

g (0) = g (i) 

[0 17 5] I^hD^^7 7TU ^^77C 

2o(D/^<D7K¥fc<t^a:^ffii^^ : ^f 5 2o(D 

^ n U R B S ft »fc if(D^ ^ 7 ^ — 9 * <D t (7) £^-r 
[2] ir(iS*^v>^S^-5 0 s<9*—*<DMte£lT<D 
k&VX+tbZo 

[0176] -«1 — *£LT«fc5. 1 

40 it l2^**i^P*tTi:±«>Hft«©*S**'ti:i-5 0 
«x.fi, (Pu, Qji) i: (Pi2, Q J2 ) o^77±w 
*¥EKfi±oM/W'— ^±<z>Pii -Pi 2 (D^^^ Q 

&fry7 7±<Dmm.m&&T<nffl/u—zf±<DQji -q j2 

^afi«r*-r o ^7^±C0^s (x, y) l*Pofrb<D$& 

[0 17 7] • M2 : H*BlftO«^R(CjEV^V^, <B 
££^7^— tis-CiSo 
50 »*cttniB««*4:«v^Swi fcWIC-CfcS. 4*5, |ft 



(17) 
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t/u • ^ /7 >f >ftI$rM 1 5 r i: r)S ft 5 0 
[0 17 8] -093 : ^^7-<^SfRH»^7^-^ 

[0 17 9] «3fii-5l»«*inB*r*Jffli-*fc*Jctt, B 

[0 180] *[AS|t»|ft±«r*«!J^y— Kj^feiMxStC 

^7 7y=Ui(x) *5it/x=Vi(y) OSJRi: Lt*^ 

Ui : [ X 2i , X21+1 ] — > I 20 

Vi : [y 2i , y 2i + i ] — » I 
(0 = xo^xi^-^x2nn ~i < 1 , 0 = yo^yi^- 

^y 2 nn-l <1) HMMMl] (¥M£'» H#-C& 

*K Ui*5«tt^Vi(Ott^ (xzi + i , y 2 i + i ) 
Ui (x2i + i ) =Vt (y 2 i + i ) , &&Xfi 

U0(0)=Vnn-l (1) 

£*jft&U Vitt&XfUM CDfe&fc (x2i + 2 , y2i + 2 ) 

Vi (y2i+2 ) =Ui+l (x2i+2 ) 30 

[0 18 1] HI 2 6 fin n = 2<Dm&&7FlrmX*thZ> 0 

[0 18 2] tt±0>%**:fc£K:, raoR*!*'***) 
(:C(Z)^77±t^$|l§ 0 ftifiAattf* (xi, yj) 
(i=0, 1, ••k-1) 0 = xo<-< xk-i 

: I-»I (Cj:oTlEid!l-5^^^T^5o 40 
[0 18 3] 
[S&l 2] 

?(*) = (w» - yo J*~*;\ + < * < x I+1 ). 

-tXlcm^tct&iO s ^(D^n (xi, yi) t 

(xi + i , yn ) <Dm<Dmmmx~hz 0 

oMttBjft*^ h ^LTV^5o [g]2 4 £112 8 3r 
ifctt-fiXtfWb^ftiiS*), 02 8O*ffiO*7)S0 2 4 50 
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[0 18 4] ft*>, «*io*5fi*«-r4(B«kttftjftif 5 

[0 18 5] jejll, a-*<D#a-ctt, *"r*5E**tmiw 

* tt*o WrfflUi fc ft 6 ?F i tt*Mli*as£ i: -5 r 

[0186] ( 4 ) h tr— ^ef/M^-S < ^®<7)£ 

A 

[0187] r CD*^r h t'—^T/l'Xte, h fc°— £ 

[0 18 8] © ^^ht°-^fflV^7^ hDy^/^ 
[xo, xi] SRT'St 

[0 18 9] fgJ^COfc^i^, TC0«$|5^(i z = 0 <DW-m 
T20CD^P (p Xj p y ) , Q (q x , q y ) 

F(x,0)=f(x)= ( P x, P y, 0) 

F(x,l)=g(x)= (qx, qy, 1) 

ti^h t i^ixGl ^#SEi"^ C ^ T*^5 0 
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^TWWxex/^ F(x,t) (:<toT4ieMi: 

r*, *B5tt2aefBfcBitBc F(x,t) ^x^xmztiZo 
[0190] 2^<Di&?&m&bi>icim<Dffl$imfrt>tj: 

£\ <Sffi»SE|5j|ftJi2o^^ft^^$tfo ^fzZ(D^m 
[0191]® |>n>f^^77S^e)^Iffi(7)i 

SgJii^H^U- 1 *J*o*Wiiaijljg£ia«U : I — > I (c J: 20 



L^SfJL f(x)*5J:U< g(U(x)) <DPflcD*-=e h fcf— (cj: 

[0192] 
[t!3] 

1 1 l (1-0/(0) + *^*) x>t 

«a*S:f-i, fo % fu f 2 T*StU ^n^Jxt^fWorf 
*'sriB4aK4rU-i , Uo . Ui T^jtvetiA-f-fci- 

So 

[0 19 3] 
Itl4] 

+ *M')/o(s) 

+ M*)MUi(U Q (x))) 

fcfc'U 
[ftl 5] 



(w-.i(*)t«o(<)u»x(Ottf«(<)) = (tVn) 



/ -a 2 - a — 2 + a a 

2a -3 + a 3 - 2a -< 

-a 0 a 0 

V 0 1 0 0 / 



-8. 

[0 19 4] [4] »fS^P>(7>U— ^77(^>gl^ 

30 

(1) ttC^fC 

ra>*-Cti\ ^^31^ KOKrffiT 5 — ^^^.fenfct 

[0 19 5] -»<75fti31tt [2] "CKW UfcW-B-fkT*— 40 
[0 19 6] E*$»^^i£fll gffiSt 



[0 19 7] rco— a<0^t2-fe^<0*t?*t>J|iUV^«P^ 

i^w 0 u~ 7r : 7 7x&&mnm*y-b*k Lxm 

[0 19 8] K3ZB<G>0 4 (a) ~ (c) (4, 0iJ<t LT h 
tfA^rtS<&¥«l s 0><fc5te:. x— ^aqilifcti^ r 

[0199] fammmnrnM^Bteb^frttito^ 



(19) 
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[0200] (2) i^-yyv-y^fem 

&7F*i~ 0 10 

[0 2 0 1] U-^^^^^#^*C0±iCl^$n5o 

[0202] hoz^i^ 
^M±coi^$g|g:h (X) Hlt5^^7 7^ffl^ 
5 0 ::th (x) \ttzf*J=.9 ho^®_b(D^oofi5^ 

£^;t5l§££:T\ X= (x, y, z) ttR 3 (x, y, 
z<=R) (cl^tbTV>5o i-^t?^, h (x, y, 20 
z) = z -C£>6 0 

[0 2 0 3] mm±<DHatsm%!;<m<— yy^-yte, R 3 

^*3ft^^^^^jS^T'fe^ 0 S^1tt2o^ (x 
i, yi, z) *5j;t5 (x 2 , yz, z) ^fl5 $ z tC:Jol 

1-5 (B4 (a) - (c) ) 0 w*U*. 14 (b) tc^ 
■T J: 0 \z. z «i^«-LTaa[**H*r%*.ix«fcA* «9 *»ir 

[0 2 0 4] U— ^^l*, V^tL(7)<ifiS*a^Pp1(c:* 
[0 2 0 5] (3) U-^^7 7<0«^c 

© m^m^c 

r r X'lt—mnWrmfc-S-Z-tbtitz: t # fc is—??? ~7%: 40 
[0 2 0 6] fi^BB»^f9*J-tt<pIi:*5 0^*ft^ 
BID K J: or Dofc. ^(D^t^XKi, AttSVrBoflft so 



♦SBHZl 0-7 9 04 2 
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[0207] » j 7 u-*.<nm i fi£l$i&l£ lj i -ess 

^^^^iSi-Sia^aLSSrq (LJ i, LJ +1 k) T* 

[0 2 0 8] 
»16] 

9(if>ii +l ) = n^/i:/(4 m ,^). 



[0 2 0 9] 
[»17] 

/(a:,^) =ncun<i(x 1 y) 

<E>«£\ x, yeR 3 i:« 0 r a>H«fc f fix £*^A 
[0 2 10] © \s—-7?7'7<0&m2LJ& 

^ % o^l^i"^-* 1 cor < , lfc4M<aftd£X;b& 

^77(Dt^otl/K 0 
[0211] tr—7s 1 : NJ = NJ +1 <DWi^ 

1 a : (WBlftjasSlVSCfttiSV^LJ ii % LJ+ 1 i2 

[Rl 8] 

ttj tPP-S) o 

[0 2 12] fi<^ll^c^^v^6 w irlcj: «9 , — ^j-cottl^ 
j»OBB^5aT?j»fitt5 0 11 3 0 (a) ~ (e) fi>Jr-^ 
1> 2«rKMi"Sia-r*>5o rrr^i, HI 3 0 (a) *5 
it/ (b) ©J:5*ttRtt«^Lftv^fi36i-5o 

[0 2 13] ^ 1 b : <$r— ^ 1 a d*A 9 ±ti^ ^ 

EI3 0 (c) *c^i-J:5ft»«E*5turv^t#>L-5. 



(20) 



ftWiW-l 0-7 9 0 4 2 
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[0 2 14] 
[»19] 

tr—X2 : NJ *=NJ +1 <DWr& 10 
* (H3 0 (dO ) 

^2b:»*«SfioTV^»* (13 0 (e) ) 

r ft & 2 o CD ^ ^ tefi^gg^: J: o r EgiJi" 5 r t & 

"CS5o q (LJ u, LJ +1 k) , q ( L J 12 , 

LJ +1 k) #tfcfc:*Stt«Ml<0»£\ LJ +1 k 75>P>L 

[0 2 15] w^cfc5JCfi^BB»^^?>*X?t»ttO»r 

^(^Xv^* FO*«tt4M*r«fflt57yurf9 20 

conn ftU— >^^7 7Oig^J*^C0|S, Uj:W-^7 7 

7 7 ttiasfts 4 v vlfcffi-c fc 5 1 i- 5 o 

[0 2 16] Tju^ V 

#(COV>TBfl*q£«-*L, i-^T<D«jq5»L r c (f 
\%7\o— c tCOV^T^COS^ifi 30 

<fc»»1-*»H»6L f ' c ' (f 'li7U-A#f+d 
i. c ' *i*ifi«i»«#^) &^1-*£ffr£i-£o L f 
'c ' ttq<Z)*:Mfi:fc«fctfd i =± 1 tC*5tt5 q (7)ffi* 

[0 2 17] • ^Ty^/Z : Xl<D^-^<X<Dn 

[0 2 18] • ^f^3 : ofl:^ ^2tr*>fc-5*t 
ttlftLJ ii*5£tfLJ +1 12 <7}*f£jl#iL, *i£fi$flli*j- 

[0 2 19] -XTy-fA: l>g^fc(iMconn <N 40 

conn <Z>»g\ T/U^yXAtt^fy^Ql:^ 

[0 2 2 0] • XT 7 7" 5 : XT y ^3 K*5l/*Taaa s 35 
bft4*»o Tt^r— ^ 2 <*>tt$q$it*<D*J-<D y * h £rfi<^ A 

u E2-ir»< 0 

[0 2 2 1 ] • ^T-^-^e : ffrS **!,*:»> * hOW^b 
[0 2 2 2] • XTyZfl : -^^(C^j-LTia^rSiofc 

l^g^OMconn ^ Nconn 4 <b s ^ (7) ,22 £ ^ 7 7 
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[0 2 2 3] -^77/8 :^l»7Lmy^h 
[0 2 2 4] ^Ty7 p 9:«$ilf:^77Wif 
:/ 1 

[0 2 2 5] ^i^7/V^y X^T^7 r ^7 7^fS 
^#ntf#JCfc5«l«l»*S*IW-*-Sfc«), «tt [3] (73 

T*cte o 4*5, rc07^=fyX^S:Nconn >1T^^)^S 

[0226] ® m&t&K^rtmm 

L, ^77>f*|t<OK7^^t (G- 2 2 5 C) £ 
fflV>T¥St£-f ^7*— *MaE*U x* 4 

\* % H P 9 0 0 0 U - XcD^e r ^ 5 5 0 ^ffll/>fc 0 * 

-t-zur^ y ^(ca^u ^-y^77^itt^ 

[0 2 2 7] 13 1 teWffi^— ftfc»^ 

35SjEL<^m$ftrv>^e iow-eii?t<o»g = o-cife 

[0 2 2 8] rtDfll^li^; *i*tti:i6^B|3 1 1C*5^ 
*3<tt5E2^ii*DSft. EafcMEIfeSftfcio fc*fc&Es 
■CE4*SiKni*tL, Es, Eb, E7, E8J&**Eit&£jftfc 0 

W::t^tu ^77j^*a^fcfcoT^5flg 

[0 2 2 9] jU 3 2 firt SO^WW^BB-r* 1^-74? 9 
Ei, E 2> — E8*5<tU5E9*Si6iDSft, E10, En, E 

[0 2 3 0] CLOilMtT/U=f y XAriS, ii^A^ST 
* 5 <h # &m&± C 5 J: 5 4i«iBlc»Lt q <75fi 

[0 2 3 1 ] (4) u-^^7 7*:fflV^fc*ffi^«F-8-ft 



(21) 
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^T^>^JilSr^#5 ^ k&X$ £ 0 

[0232] 1. hzmz^&is^xiy^ycD;- h+tfm 

fz^ftfckZ, ^/Si-5^fiPut_e2 T*£>5 0 :^ 

Mfci-Zft^\Z Put_e2(n) T*fc5 0 
[0 2 3 3] 2. *)5i(SlC*5^t^770>/- K*S* 10 

PutL.eO-efc5o 
[0 2 3 4] 3. 2o£D52^W— ^tt5t^ StJfci" 
58F*f* Put_el_merge T-&3 e Srfcftll»ltffttf>T-*ME 

[0 2 3 5] 4. m&ftlnZkZ* *HSi-5«F**i Put 
_e l_divide T? & 5 0 
[0 2 3 6].»«U«fl«^ifl« (12/^7^- 

*clist) tt, (Wiaft^5UOfi*BB«*r^-*!/^i-* 

ffi* (#nk^-Z>) \C<$fitlZ>ia& % [1] -CKWUfc 
fH3^7;* — outsider *5. ^ttiEkft (J^<£$l£l$ 
Jft) <£>»g\ *r<ZV*7-?<— inside £#3 0 outsid 

5 Jto&S^* 3^31x5. — inside #m*5 

[0237] *>5S;$t-*5v^TW : #^«-3f$.tLfe», 

cot — Srt-536»if 5^J& J *"*y^ ^tb5o tL— BtL* 

[0238] [mm&mi »±as«Htft«-o*>s. ^ 

[0 2 3 9] [1] Co^T 

[0 2 4 0] H»liO*ifi*ti: so 
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ff^ti-*^*t^K^o+»*4aisi<7>i(iJ|[^ (Put. 
eO ft±f) fcBM^ttbixT^Sfcft, ^.—tfV ^*:7 

mk LXfiRJI^cJ:?, Sc*tf>«F»ft*r«[ttftftlEL 

[0 2 4 1] [1] O&fifte, &ffr£*r*:lc»:fM- 

LTt^oT, [1] <0tt«tt*«W<D£fc5#« 
[0 2 4 2] [2] dOl^T 

[1] 

*ffi«r*«-r«. [1] ©«F*fb*cj:3|xtf, BJfVrStt 

■tix^nawi^ (^fc^r-Y^) tctfjsu-ci^afcfc 

5o [2] O&fftt [1] tH*UT*3f9. [1] Nflt 

^nimmixmm-rz* 

[0 2 4 3] [3] (CQ^T 

mm7 £ -*&i*z-t>tiizk$. ttfcifcm»tt(DMx-ttj& 

5o [3] TtiS*»ic(i»j»(75»ttfi%ii:^:i*, »«; 

[0 2 4 4] ^jC^W^a^tthn^^/U^^^^ffl 

v>5o *i8M.-c*i«*«t vmm£tix\,^mm*«<~7<n 

[0 2 4 5] ig^hn-f ^ 

[0 2 4 6] *iEA»as«W1-*ttf, -t*ub#<D|B«r*| 
-^^^$15^ f (x) ±co-r-<Tco 
*irte*-cO«3fi5^g (y) ±60-r^T60^$r*f/E^ft-5 

iri-Hf^ »jftjft»tty=U ( x ) tv^5BB»ut?«a 
-c#5o u^WWi"ixtf, f (x) tg (U(x)) ^^^e 



(22) 
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[0 2 4 7] [3] (D&ffite [4] lZL£oX*ttbmm 

-*^#L^V>*:#\ [3] £ 

[0 2 4 8] [4] ICO^T 

[3] «RT, »»-r-5Wrffilll]lc*»t<5itrt;(l» 
[0 2 4 9] »jCII*B«»<o*Hilctt»d»*t^*>S. 

[0 2 5 0] fctfL*»W"Ctt. ^-if(cJ:3*f5££r^ 

[2] ^WALfc«S»w»»«ac*^-t-**iS«rtt 
K: g ftffMS fete i *W£i-*<& Iftfflt4>tt£*f? 5 □ 

[0251] nmwmi. mmmmx^ *L&<nmm& 

[0 2 5 2] — *\ **WTMi, Mlit^lCT-^ 
ixSlci-^i\ it-f*J=.9 Y<n-tttim&Wmk LT 

[0 2 5 3] *mmMM&m%L-tZ>i/X'rJ±<D^- K£ 

88+ 5f-^ 4:1B»i- -5 K*f5«3S«* tf J: 

[0 2 5 4] i3 3(t ^St^HB^WS^W^^A 

2 7 h ^xr^^a-yi/saB-cfcs. i^m^ri: so 



42 

<:o^7i.li±C, ^r-7U-AC0lft^S(t^H- 

AO®»$r^#i-5 4 5 f»JSl5 2 6A»feft5. 
[0 2 5 5] 7->-> 3 yi#4««6(i, BWrt-S 

.»»«w»8 k. tt&mttttntnnimi:** b tr— 

[0 2 5 6] »/6«tW»«fflffl8fi, fuSKflf [4] * 
giiffiltlSl 2, illlfa»*5j:V*«Jt*r%ltLfc5A 

[0 2 5 7] — *\ *ffi±*»2 Ote. #JStfMi»*|-<£> 
Bro»Sfi»S:lt«Stlf [3] *rfci^*ffli-5St/EjR 
&tB£tf2 2£ > [3] (4) ^^ht°-^7/Kci^ 
<*©<D^J ^^TfeihP^^77^P>7- 

2 4?rt)0 0 J^T> t t I i'h>^^-A2^J:o-r^ic4 3 f'i 

(S 2) 7 J±<DAti 

sett. -^^32, nurbs^ 

[0 2 5 8] r ^ Xitm 3 5 \tZ7jk1r 2 faCD*—? U — M, 
F0i:Fi^A*Sixfctt5o ltib^^7^ 
(CliRff^^x^ h3 0 (J£TF rOc30j) tft* 
ft^x^h3 2 (J^T ro r 3 2J ) 3&s«7&\h/C^ 
5 0 ^7U-AF 0"ClI£CfcofcO c 3 0^*^ 

71 AFl-CttSl^il, **tn*»fc«RJCjCi3 

otl^ 7l/-A|i7!J- K-CSSMi-^tf «t 

V\> 

[0 2 5 9] (S4) ^7,*— *<Z>*f£ 

[0 2 6 0] 1. HOiitta^OftNconn 
2. tfeffiK^TKflljBtr^Jt-rd^Sd' 
*ttrt»4:tt, *-7i/-^l:lSt5ft#w|ftS:^ 

*#l/>f5 5*Nconn <t^i6^r <t(C-T6 0 **5, 3- — *f 



(23) 
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[0 2 6 1] Nconn =m a x (N F0 , N F1 ) 

fcaru n fo , n fi ittti^ti*— y u-afo, f i 
^ii 3 3 (Dmm^wm^mm i 2 -rtf-wus. ■ 

[0 2 6 2] *«it»±«r«ft« [2] -etUfeft 

ft, ^tt»»*^r^«^S«L3tlt«»^5 U<^fi 

tt<Otktti<09£* 10 
4v* 

5 e 20 

[0 2 6 3] (S6) IUmiH0#/&0fHiB 

S«*S#*>»Ncann tt2-C*>Sfeae>, RTI6tt^*>Sli« 

ft#£ (Foiz^tizmmm, Fiic^ttsitw 

ft) i»Ei-*itf. 

1: (Oc30, Or32) *>>o (O r 3 2 , O 
c 3 0 ) 30 

2 : (Oc30, Oc30) (O r 3 2, O 

r 3 2) 

*1^3 : (O c 3 0, O c 3 0) 7*>0 (O r 3 2 , O 
c 3 0) 

£4 0, aa*J*»3ft S l«C4 OT Nconn = 2 (^t5 D 

ov^te#itL4v^ca6, :tib2oo|l^W(Ot 
* #JCftSW»»^«» 4: 4 e o 40 
[0 2 6 4] O^V^T, E^l, 2WV^iX36S*S-C 

*U *fcj6^t><£>* -t-4*?%*jfi»*Bft»Sr*«><5. 
•iS(i«ft#tt«f»ft« [4] <0«*HR*ffl^TJt.v* 
Ui-rijas-e#So v^*0>»£\ (Or3 2, Or3 
2) 3&s*3E»«ft»lc4Sfc«), rtLSr$tp»*-«:2 3&s 

[0 2 6 5] (S8) ttftttttfettttftC 
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[0 2 6 6] ( S 1 0 ) 

/£®lq$$l*f (O c 3 0, Oc30) *3j;l* (Or 3 2, 

Or 3 2) (D^tL^^ov>r. (i«ftJiO#a:*#«: 

[0267] (Oc30, Oc30) $r^JtC|^0^i-^ o 

5i5 £IE^{b:-r^o *i*BftOJB*tt^^7>r 
yftlWURBSftit^^tl, ±T<Ott*Rft<Z>fl£R 
■**r«t«Xf (x) kg (y) t*5< D x. yfi* 

tt-e*tai±<0BB^«>5 0 wO*Blj:Kf8a* [3] 

sue & * s m& iz. aj-ift-r 5 o 

[0 2 6 8] o<5v >TJiTW*i»ftlB!0*jft*»**«) 

3 0 *5Sj«»itt. »«<»*I5»#A, B^ti^ti(D±<D 
bCoV^T, J*a*»b*r(i*BftBJi^)*tiSV^ 
*3ftSj*b"C*>«), A^jfeb36»fe*-C(i«ftAJiO*t>iE 

3 8lir^ LT*i?)b^fc*3Sjft»x i - y i ^LT 

[0 2 6 9] *IBIHI*cJ:o-c*5S^#&^Ko 
LW«"*£*riW>5o 0!l 3 8 _L<D«t 
$Bft<E> xOhl O50±^)*BB^:«TW<i«5ftc0 y 0 £ 
y l^ffi±o*M^Jc»i6i-54ira:%^nfiJ:v\ « 
«ft±^i-^T^^o»«BB«3ft SJ WW-r*btf, y=U 

(x) &S-«WftiHft*ft£9, :«aot^t 
lt**f^1Eie*^5o O r 3 2 (coV>T t^^^^r 

[0 2 7 0] (S 1 2) *ffi«0±^ 

[3] (4) <d*^e- ht°— jcJ:S*B<o*fefiKa«fSrfiJffi 
-T5o i-4fc*>, y=U (x) [:J;oT2o«J: 

F(x,t) = (l-t)f(x)-ftg(x) 

(x) fig (U(x)) T-*>5o 7-^-> 3 ^S^ 
i$kAy^O»^355ilft7M^- h f-^^-Ct^^x. 

[0271] B39tt:5 LtM^fc7^>-v/ 3 
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> 3 y4^W(i, Oc3 0tOr3 2l:if5 

[0 2 7 2] (s 1 4) *fJj<Dg|fr*£f& 

-C^.— Ifj&s TYESj ^t5i:^rA^Sl 
6{cm&, TNOj &At>-tZk S 2 0-^tf o 
[0 2 7 3] ( S 1 6 ) 

tit), NTSC»*lCBlJoTfej«-t--<#«f«IB7U— A 

[0 2 7 4] 0 4Ottt«(O«^/TtTV^o 
-7WAF0, Fl^Hftlt^JtO, tltd 
WlSLTV^fci-tttf, *^»«t = a t 0+ (1- 
a) tl, a e [0, 1] Ot|!!]7U-Alt T = 7< — 
i>-3 ^flc^tttt* (1-a) : a ^rt^-t"5/S*^tP 
x y¥ffi-h«>*B5»*-C?***. I^IS<£>*g\ O c 3 0 
r 3 2*5— »MftofcttlB«>4"|H|7U— J*i)m hfl 

So 

[0 2 7 5] (SI 8) T = ;<— >3 ^(D^tf 
T-t—i/a >&±m<Ds<y J — ? a ^tl^Ci 
9, ^7^F 0 t F lCO^^ftic^cpfg^t — A 

^—^3 t=2/3t0 + l/3tl, *5<fctf 

t = l/3t0 + 2/3tl tv^5¥S-e«3WfLr 2tt 
<n^yu— A^PjtLSo rtLb^2fe(D^r— ^u— 
A<^WI^*5V>ri5]|2(0±^P>J(I*C*^-f-tt(i, Or 3 2 
(£>ffj£Oc 3 0iS«ffl57->->3^fe8t5, 
[0 2 7 6] O c 3 0#O r 3 2 (Dffj^-f ttSraiSi" 
5**14, Oc30tOr32 (CBB"t"5Sl«7 ? — *<D\,^ 

t, Oc 3 0^Or 3 2(Otu?rI^7^^-^3>tr^ 
0fct**lfi, O r 3 2<nffim*9t\Z.'if\,\ Oc30^: 

Afe-HrTfc J:v\ if^o r 3 2<0(5 5a s »^i*B3t 
i-*U4\ ^fAiiOr 3 2&fttcflyg-*-£r 
cdt~t< — ^3 >&%btiZ> Q 



[0 2 7 7] ^S/7rAli, S^tlfcT-;*— >3 

if <D#»{cfi *»«:IBv vfrfcHtrr t <fc 

v> 0 if*s TNOj ^A^it/ct^, S8(D^3StcM 

m 3 3 co^S^95 1 6 ^ *:h,kO|ftStf*#&# 

[0 2 7 8] (S2 0) T-^">3 ^£flwfa« 
10 S14T- TNOJ ;fiSA2l£nrt:»g\ ^^^tt^WS: 

i"5o -<£>l£. T=^— *>a >S:#:jc^S3fc*mSrf+*'t 
T*5< r ttcj;!?, T— ->3 y^r-^^^jb^ 

TS 1 6 (Z)+fRI4rfTV\ rtbSr*^i-tu««tv^ 0 
[0 2 7 9] 7 = ^- v/3 ^ifrOlEBl^Sif-^ 

[0 2 8 0] 1. y A<7)ilH£ 

20 2. ^—yu— J*m<DMltMnmM<o^ 

V>&<, T — v-a ^flc^iiff (Ct»iST*fo5 0 
011 x. V£T n t« — a Vg^#lRiJ <Di£<f §£® (Cj:oT7- 

T*wn$rSffi"«5o gft$l«ttC<or = >— i>3 
tC^fLTS 1 6C0^fiJ x joitfS 1 8^^tii<J: 

[0281] nmftm2. mmmm 1 -cf4=*— ^ u— .a 

[0 2 8 2] Wl, j/^^^2Q(?)R (^^^ 
1) 

IE4 2(4 2ftC0=¥— ^U— i^F 0, FlcOMi^tT 
40 Z(DMX*te, ^r-7U^F0(Cli(Dt^v>x 

^hOc40 > F 1 (C2fl§^m^«9^t?^l/^^v ? ^^ 
hOc 4 2. 4 4#fc5 0 i^T, SBft*ttlC0iJf4^ 

[0 2 8 3] (S4) 

1. *-f*j=.9 hoaa«f*»^*Ncomi 

77i/> hfS^Nconn =max (N F0 , N F1 ) "CfHf $ 

ti^>o C^T'N F0 =1, N F1 =2tfc^b, Nconn = 

2*SK«*iXS. 

2. ffimm<D*mm*%m.'tz>fr : gfr 



(25) 
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[0 2 8 4] cs 6 ) mtmm<o*ti£<offm 

fi^Mirl : (Oc40, Oc42) ^oOc4 4|j:S^ 
JB^*2 : (Oc 4 0, Oc44) ^oO c 4 2te£$* 
<Z)2«l:l5e)il6o (Oc40, Oc42) 

[0 2 8 5] Z(Dm. S8, S 1 0 ttHJfiJglS 1 

£&. 

[0 2 8 6] (S 1 2) &sa£ric 

S 0 Oc40tOc42 O c 4 4 teffi§C(7>® 

@fr-55^"T5o Oc 4 4(cBli"^3i:ft:(^TI^4 6*r*tr 

wea s »jwrBK:tt5 B ^^ter^aim®^* 

fit = ( t o + t i) /2coffi*c:*5< 0 ft*3,. :;t' 
ttOc4 4»cBB1-*fi*«rn«i:Ur»v^36S, 20 

[0 2 8 7] jiaifir^f, SI 4. sietiA/tft 

[0 2 8 8] (S 1 6) cfiflj 
»S»lRini«, 7^^>3>4#l:t = 2/3t0 
+ 1/3 t 1, *5«tU5t = l/3 t0 + 2/3tlt^ 

[0 2 8 9] (S18) T^t< — >-(D^^ 
04 411 ^$n^tB7l/- A^2^(7)^^^L 

tv>5 0 j^lI<or£< % Oc4 0(it^COc4 2i:^ 30 
£— Oc 4 4aSHffilC#:»(ca*l5o 04 3 "CO c 
4 4tcHi-Sfi:fr«rRat-rttH Oc44(«» 
»4**S-eiiiBm*K5^i^«5o Oc4 4 

-£f*\ Oc 4 4^®®^IiJ^)^^^(Cifi^^T< 6J: 5 

[0 2 9 0] ffJ2. t&9^4^2Q(Pn (g^T" 
2) 

Z.COmX^hMA2(D2^k<D^~^l^-—J^¥0, Fl^A 40 
5<^T?tt*<. Oc40^Oc42i:Oc44(;»gt 

(7)2 0<DT^n— ^^%x.btL6 0 
[0 2 9 1 ] [T^n—^l] WIllRltll, S4tv^7> 

5o *:<£>#£\ S»B4 4H^t7-^— >a 

s 1 8 izm^x*-—? tnoj ^a^-t^o 

ttS 80«aicjRI9, a— Sftt»»»4f 5 LOStJCBflff so 
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*-?=.~T/i>-?igjE-tz> 0 ^—fizm^tfj^o c 4 0 t 

Oc42, *5j:tFO c 4 0 £0 c 4 4 
[0 2 9 2] [T'7 P n-^2] S4tiW^«N 

conn ^T^^ftj^^i-So w£>»£\ Nconn = 1 £ -f-jft, 

r»fc5MSi-5o »tti-5BRJcK^4 8#£l^ 
j*4 aSr^tpWB^BIHWffi^**. *>*ir.Ate:r <DB 
JH»ffi«r«x.tf t = (to+ti) /2<&ffi»::*5g\ 
CltL^^r-^U— AcdJ: 3^S3c BSBrffi 
_h<£>T — — ^3 ViCfr^ 2 oco<tas^ 5 0, 52h 
U^)^7^AF0, F 1 (D^ttl^ftKDmX^^r b 

*/B^fc*E©^«rfif5. H4 6lit*«i:#& 

[0 2 9 3] ffj3. M^^OOR 
04 7liW3(?)^-7l/^FO, Fl^ttl/^o 
=¥—7 A F 0 -?H:rt»UcO c 6 0 , *MRiJ{;iO c 6 2 
tv^f*^3R^fc^ ^7i/-AFii:iJ(hi: 
o<DRO c 6 4j&s*>3 0 

[0 2 9 4] rrtrtS 4Tv^7^- *£}W3£L£:V^ 
<Z>£U Nconn =2, *5«fctf r7(c«agSr%AU*l/>j ^ 
RS^nSo ^-7 l^-A F 0 t F 1 OFbK'^ Lfc 3 

la-fr-frl : (Oc60, Oc64) 7?>*oO c 6 2 J£i$; 

^-±2 : (O c 6 2, O c 6 4) ^oO c 6 0fig«S 

<D2mzf&t>tlZ>o ^(Oo-h, (Oc60, Oc64) 

[0 2 9 5] U4 8'ttflfe**tLfcT=i^— >s >3t^^r . 
^titfc^o Z<DT-*— i/s >3lfrfl ^ROc 6 
2lc:IW1-5ft#:£:, rtROc6 0{:fflf54^2o^ 

Nconn = 2X'&Zfrbi/* : rJ*X'temB(D±Lfct L 

[0 2 9 6] #J4. fc^3 2QOR (^^7 P 2) 
(214 9fi^[|4<D^— 7^ AF 0, Fl^TlTt^o 
— y \s — F 0 3 [p] D"Cfe'5 0 ^-7 1 — 

i Cfit>to^)5*fo r 7 o^fc§ 0 ::tw 

^7^-AF0*U-7^^Iffi^P)ftti:r5, *~ 

7U-AF1^B1:H7^«:90 o 

T'fcf?, a-— Iftt b—y*&9 0° 0^t67->-> 

[0 2 9 7] S 4tv^^- #ttSLftlr^ 

, « 3 ff]«^~7 U~ ^ F 0 £ F 1 0>IH-M*J6 L 
* 3 RT«ttOfc5lt»ia»»W:. 
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m^itl : (Oc60, Or70) ^OO c 6 2f*g£* 

mm 

Wl£~&2 : (O c 6 2, O r 7 0) ^OO c 6 0ttg£$ 

mm 

<D2®.^mbtlZ>o Z~^m^, ff^Jt (O.c6 0, o 
r 7 0) frm&nnmttttetltt. #J3[im Or 6 2 

^z.htlZ> 0 10 
[0 2 9 8] [T^d— ^1] m 2<OTy p v—?'imm 

[0 2 9 9] [T^n-^2] S 4Xm&f&ft<V&N 

conn ^T^(ll<ht^) 0 ^.<7)^#T^^— '>3 >5l<£ 

fill 5 0 CD £ o Cl&5o ^C07^^-^>3 >Vz:^T'fi, 

b-y^co^Ro c 6 o#jng/& (y yi» 7 2x+mm 

7^>->3^K:^m5U t^7l/- .ASr 20 
[0 3 0 0] £ <blC, Z<D®\Xn h-7^(Cfc(t6RO 

c 6 o^oc 6 2tmmmm.*te-i-^ t^h* wkdt^ 

[0 3 0 1] [T7°u — ^3] S4T*0J^(C r^ig 

Wl&MRZftZo V>^Oc6 0, O c 6 2 ^Erix-ettott 
»#6 0, # 6 2 fc«IE-f-5£#, 71— i*F 

o <D$&nm<o*mmtes 30 

#0-#62-#60 

3e*r#5c ^<ntctb, T~t— is a y4fttt«tt?)H5 

[0 3 0 2] #J3 t«4(DtBSfi % T^7< — S/a ^"0* 

^lC*5o 0»J3COT^>— >3>Srflc (14 8) (iHfiE 
Lx.fcV\ — *\ «U4^r=-p<— v-a (05 0) 

[0 3 0 3] £JLb, SHI»lB2-C l tt^P~ AlHJ-CJfc 
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tefatemMXtbZtzth, P3 C DX 9 v n ^> ^ 5 * >*- :/ * 

[0 3 0 4] mMi&mz. mffiMmi. 2i^ot^ 

[0 3 0 5] (1) tt»-fe^^hO«ia*MB 
15 2ttr<0«fiiSrR^i-Sfeie)0^ — AF 0, 
F 1 ^^-riHT*fe6o ^-7WAF 0(dft2ocO^^ 

8 2. 8 4^t,ot>^ocorJft^ (tSlfHr^Vh) 8 
OjWSatfU ^-7U-AF 1 IClir>fco<OHft»8 6 

[0 3 0 6] — HJfiJgffi2 0«|4ttAoa3ftSH<# 

[0 3 0 7] LJ&»Ltta*fe, ^7l/-AF0d^^- 
7 i — A F l — <D&4kb LTte, 15 4 tc^i" J; 5 f£> 
— *W»ft8 2^^ft^ir^^>-h^l5T^#, ft&2f 

L—isfcFiii^^ftt^ 1 1 s m 5 3 & £ t^m 

[0 3 0 8] 15 SiiroftiHir^y > h *ZL3g«tB<03!i 

jt^c£w5, ^r- 7 F 1 f t^co !r±^ E t 
^:5^TlTl^ 0 ^7l/-AF0i«9 0i:, 

mmwks 2 t^^o 2-o<om&m.frht£z> 0 rr-c\ 

9 0 do^Tfix :7^/u hlS:^, ^W^9 2tcov^T(l 
AF 0d»^-7l/-AF 1 *-C^e»*^3E3ET = 

[0 3 0 9] (2) «j«»«iJC*H"S4irE«flB 

[0 3 10] 15 6T*|j:2o(7)^-7^AF 0, F 1 
lcft*»0 rl00i:ROcl0 ZtmfrinX^Zft, 

^ribit*— 7i/- Aiffl-c^pfT^KiLrv^o ^^^c 

(Oc 1 0 2, OrlOO) #*3£ftJMftfc|-£ L 



i 
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[031 i] ^:t^^7^it Wtmit-f*?*9 Y 
[0312] nmjtm*. mmmm i - 3 -m, m«a 

« [3] [4] ^7aT^7A^Lfco r 

[0313] flt*a»ftr*{cBB-r5fti«tt<c< fc 
j »£\ «r«ft» [i] [2] ft 

: £\ [1] [2] 3tfls:offi*BOjEU$ 

f^tt mifcrnn 1 — 3 ^^r^^t^M^^f 

[0 3 14] 15 7te N SBfi»jlB4<^cp«^^-r^ 1 2 
13 3 tBfO»»lcfiRI-©fff «r**TRW«rW 

[0 3 1 5] $v/^fA(7)7-^^3 ^Stfr&fiHRl 
*t5t*t«»13 2i, **^y^«:K9f+*tT 

[0316] #»^si5 i32it r >r = >*dm«i 1 3 

4Sr$tf 0 T-f = >-*0«a5 1 3 4te s T^3>3.— J ?>( 
v^^^SM 3 6 (l^Tx 3-— tf^v^^i^f^Sr 
UI**E) fc«R*3lESBl 3 8«r*tf. TV^vui 
Sl3 6(t 1^-/^7 7 W7>f = >*^8rU I ^ Lt 

>f=«yui»136lt kir/Hc^LfcT-f 

[0 3 17] ttRtMHffil 3 8 It T«<^>¥0 

^Srfl:<DB[^*CV^# ft Put 
_e0lc#jsS-*-5T-f = >-*s< 5w4f*ftV\, 

**** ita- tf (cii^i-5 a 
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[0 3 18] ^®fe£ffl$l 5 OH, #^7^ V^tt»*& 
SSP.l 52i:Wh fc'-BBiS&JSffl 15 4 &^fr 0 

£Sttf+tt5o itutiftfl? [2] Tli^hfc'-Fat 

a) - (v) ^au (v) 

(i) - (iv) (O-t^X^fS^f^^if 

(i) 

^f.-f^^ftl^ (iv) — ^t;^7 P 7^^f 
[0319] h tr-H*«l3®» 154ft 

20 i<7)r:^ < , mm±<o+^x<D&&msrir&mim± 

W B ^7 7 ^^(7)J:9f-8It5 0 L7$>U 3-— 9 s 
/S^S5^^f i 7^ >^iif:J;otM$ 

BK?W\ *f«li«l«»^»ttBB**r f 4 g> > 
^M«HMG0tGliUV^ o w<z>£:£\ 
I^H^Peor:4<, GO^Gl^a : (l-a) dF^ 
30 #U f4g£ri3: (1-/3) fcrt^x-rS^CcoffiSfi, 
(1-0) f + /3 g 

(1 -a) GO + aGl 

ffi20] (1-/3 ) f (a) +j3g (a) + (1- 
a) GO (j3) + aGl (j3) - (1-/3) (l-o) 
f (0) ~/3 (1-a) f (1) - (1-/3) a g 
(0) - j3 a g (1) 
40 ftifS:/H^3w4as-C#'5o rHnwffi«a)*ffi^ 

So 

[0 3 2 0] J^T. -OSflt^iS^Wo^lBSrias 9 
[0321] iftt, ^L/ti/>r-^->> 3 > 

M7-f3y|:iot*gt5 (S3 0) . 

so il£Lfc£#:-c*>5o ^^^^-11^7^3^^ 
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oTl6 1(DX V\CAt}-tZ> 0 mmX'te, Put_e 
2, Put_el_divide. *5 J:^ 2 o<D Put_eO [Z^irhT 

[0 3 2 2] o-^T, v-^^AfiT-f ^1/<DXW& 

£ o m6 1(7>#£\ e 2 ir/U(D^{c:^g^^^^u-- 

A x e^I^^^Jt^^-r^^U-^. e^&Dtttf 10 

[0 3 2 3] 3.— 1fi*i/XTJ*frh<Dm7FlZ.'&\,\ t = 
tO. t = (tO+tl) /2, t = t \<D3^>(D^— 
*7h--J±<Dmi& : &At}-fZ> (S3 2) o m6 2&^<Dt 
#f7)lj®^^^r^:LTl/^o t = tOtt = tl 

&m [2] CO r^iKDfe^m^J ^%^^^T9o 

[0 3 2 4] nt^rAfWf^^^ii^ 

MSSrA^U mft$I5||^O^^^Offig^^^^ 20 

(S 3 4) 0 H6 2 (DWj^, t = t 0 

t t = ( t 0 + t 1 ) /2<Dm\^ Put_el_divide COfc 

^(Ditc (t) zfem^tertftteteh^^fr, ^tit> 

So 

[0 3 2 5] o^lc, htf— H^^tPl 5 4#&> 

<nmm%$Lf&irz> (S3 6) 0 £i&<D&imtem3 4<ds 

1 4£Xfetmx:X*foZ 0 30 
[0 3 2 6] J^±^*^ff^lc X Z S Kj^fflSW^ffl 

[ns^m^^i 

[m i ] mnm<D^te&&m&^mx+hz> 0 

[12] ^^^ffi^, k^Tciryu^^^niCto 

[H3] (a) ~ (c) ji^tL-en^f^c^-^^ 

^iE^iJ £ *> o 3 U<D ft ® £: ^Tm X&> 5 0 
[14] (a) - (c) teh — ^^^-^(^L — -7?? 

7<Dm&*7jk-tmxhz> 0 40 
[is] (a) (b) temnm^m+mm. 

[16] m^^m^^X *%ft-£riki-2>Jj&:Z: 
[HI7] K(i<J;oTS|fwyn^ 

lis] msi'***^^- Kiaotss^^^ 

[i9] ^f^^^^yu^— K^ioT^I^/p^ 
y % >?M&7f;-tmxhZ> 0 so 
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[Hill] -fer/K^te 9 ^it^r^-riUT^^o 

[Ull 2] jr-fi/^f h(OW^77^7'f=iV(: 

im i 3 ] ty^x ^ h co^f®£D^^^-rmT*fe 
[m.i 4] ty^x^ h^^-r^fc^^^^^:^ 

[1 1 5 ] il&H^co*^ H t^fJF^^fit^§ 0 
[116] SlT-lrMt 4 oco^ilr^tl 
xh% 0 

[mi 7] ^-tv >y&mic£^x±<7>m%mm 
* ^T<Dmnmzmz£tizm**^mx&z> Q 

1118] ^^Ti/^^^ift:^^t[ilT'fc 
[mi 9] mi 8^^:^^W^^^II^^t>o 

^^^#^^^T-^^i-mT*fo5o 
[m2o] m&t>ft^h*ti?fr7k¥-mx&%&& 

[12 1] 12 0<DVofc<Dm£&0 t UT^mbfc^ 
[12 2] y^^tit^^o 

[12 3] *Ujcd y j*Mm&?j<-tmxtbz> 0 

[12 4] ^(7)H^^fe(C £ o XAJLttttm-ZL 

[12 5] iS^ot#07 >£#£fctf>CDT/i^ V 
X A (Cjzo Tft^fftlc ji, W£ £ tifz =7 >- &7F-tm Xfo 

[12 6] mmhvi^ y^^vy^Z^^X, nn = 2 

^ t # ^^^-ri-c-fc ^>o 
[12 7] mfc&M&ftcD&cnMfc&mmm^x^ 
xm^m**7jki-mxhz> 0 

[12 8] 12 7 0SS§(C^oT^$4afc^pi^^ 

-tmxhz> 0 

[12 9] ^-y^a:>> h(7)Ml^^tiT'$)5o 
[13 0] (a) ~ (e) It^mt*? LO^coffi 

#3r^1-l-efcs 0 

[13 1] WS^-^^S^^c^n^^^U- 
y^77^/TtlT^5o 
[13 2] ft^<D¥MW^mi-Z>l ^77^f 

mxfo&o 

[133] %mrmi\zm^m^^^<Dyy 

[13 4] ^ft^l^>^#Jv'^^A{Cj:oT^(C 
[13 5] H16?KJie 1 cD^r — 7 i„ FOiFl 

-rmxh^o 

[13 6] »11WS 6T^^ofc^^?r^ 
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[0 3 7] SWllO^^tH (S10) £>fc 

[B38] mmmmi(oM^M<Dmm (sio) ica 
ft*^i-0-c*>£ o 

[04 0] mC^IIBl of«oWSr*tBtfc5, 
[B4 l] SaS»HRl-C*dc*ttfc*IB^^— 

[[214 2] HJ£^2^J1CD^— :7U— AF 0, F 10 

[B4 3] HJ6^JB2^ftlUCOV^T*ric$tl^:T = 

[04 4] H%^«g 2 (7)0tJ 1 \^\>X$L$Lt$tLtz.T =- 

[04 5] 3)llfi»«2«>«2JCOV^T*ril*Jxfcr=. 

[134 6] ^»^2C0^j2tc:o^T^^^c:T^ 

[1147] WfcWMz <omz<n*— 7i/- af o. f 20 

[0481 HJS^2^J3^0V>T^J5S;^^T^ 
[04 9] %W&&2><r>9\A<r>*c~ 7 1 AFO, F 

[05 0] safi»«2«)«4«j:ov^-c^fiJc**t^r=- 
[051] . *js»iS2«)«4jcov^flfert*nys:r= 

^3 y(7)7U-Alt^tiT*fc5 0 

[05 2] %%^ffi3<^«Kffi (1) Srtt^i-S^*(7> 30 
WU-AF0, FKDlM^tHTfc5 G 

[05 3] 0 5 2<7)=5r— 7 1— J*frhMMM1£2<Dm 
40S«iaot7 = ^->3yS:MLti:#^ 

[07] 



program operators {input, output); 
constant 

enabled = true; 
disabled- false: 
inside = true; 
outside = false; 
endjoljisl = -1 ; 

type 

contour_number = O..max_oontour_number; 
childjist » array[1..maxctiifdren] of contour_number; 
pointer_to_child_nst = t chiidjist; 

var 

children; array[contour_numberj of pointer Jo_chHd_list; 
parents array[contour_number] of contour_number 
number of children: array(contour_numberJ of integer; 
most_recentry_created#: contour_number; 
contour_status: array[contour_number] of boolean; 
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[0 5 4 ] 0 5 2 <D*—7 A*»&sas*tt 3 (Dm 

m (i) zm^xT-t—^a^zftfo^frk^aim* 
[055] mmmm 3 <omm ( 1 ) <D%}gk&®>w-tz 

0T*fc5 o 

[05 6] HJt»tt3 0«1£ (2) *R^t5fc*(0 
dr-7I/-AF0, F 1 <7)M£»£^-r0T-£>6o 

[05 7] Hi£^fl4(D4 1 f«J^^^^i 2 0Sr*9H- 

5V7 h^xTMit'fc^ 

[05 8] h tr— BB3t*yffl»i^J:or*K^y^- 

[05 9] ^iS?f^4 04 ! f'to^liI^t*7n-5 : -^ 

[06 0] »i4t^-f«f^7^^ 
>3 ^5t^^^:-r0T*fc5 o 

[06 1] 0 6 OCDT — J— is a >sl&(DT^ 
%LXfoZ> 0 

[06 2] 0 6 0(DT^^—iSB >±Lfc<03r— 7 
[06 3] 0 6 2^-7^f|WT>f isffo 
[«F*©»W] 

2, 120 tfl^fA, 4 ^7 1 -kSftlfl* 

6, 130 T^^— i ^3>ft*fedt», 8 MJZMn 

mtktiM. io iM^ilMi^, i2*«tiiH8 

fcyiSB, 1 4 *l«5*ft#JSWfii«p\ l 6 
2 2 S*j6Atfcffl», 2 4 htf— BB»«LS«, 2 

6 <MMIfl5, 132 #tefe=fcgp\ 134 TV^:^ 
3S*p\ 136 TV^VUI^ 138 SM*6fe3tE«B, 

i5o«ffi^s, 152 tfsfTj^ftomt&mM. 
154 mmtoM&o 



[08] 



procedure add Jisted_children^^ 

{details are omitted} 
procedure rem o ve J rsted_cfi iki re n(n :cc nto u r_n Limbfir;cfi5i:pcinter_tD_cfiiid_llst) ; 

{details are omitted} 
function are_children(n :contou r_number;dist:pointer jo_chiUJist) .-boolean; 

{details are omitted} 
function In Jist(n*ccmour_numbertf isomer Jo^ 

(details are omitted} 
function list_containing_only(n3Contrxff_number):poirtterjo_cM 
var n_asJist:pointer_to_child list; 
begin 

new{n as list); 
n_as_list f ri]a» n; 
n_asjistt(2]^end of_fist; 
list_containing_onry:o n_asjist; 

end; 
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res 



Hr;u(&tt^ H?^OfsT^ 2-feJKJ>f*^ 




1 



HB«fcUTCD 




^ @ ® 




(1)PUT_E2(0): 



[06] 

#1 



© o 

) PUT_E1_DIVIDE (1 r nil,INSJDE); 

A 



CD 



(3) PUT_E1_MERGE (1, 2); 



(3) PUTJE0<1); 




(31) fflf 1 0-7 904 2 



[B5] 



[0 9] 




(a) 



#0 




/\ 

/ A 



#4 #5 #6 

(b) 




procedure pLt_e2(n; eoniocr number): 
begin 

it (corrtDur_statijs(nj » disabted) then go to error; 
Creato_nmf_oonti>jr; 

add_Wed_chadred(nJbt_roi«a»i^^ creaied*)); 
end; * 

b 

procedure put_oO(n: cantotr_number); 

11 ({cortour_8talus|n] = disabled) or no! flil_jua*33£x_db*bted<n)) 

then goto error 
oaniour_atatusjnJ:= dfeafatec ft 

end; 
c 

pwdum puL«1 jfc«Knxoritojrjiurrte); cfct poMarJajattlJst: ireioeftoofean); 

ff [(roatour_slatLJs{nJ » doatted) or (cvmr_mia^r^^Siasbto<S)) 
tnngoto — - 



ei«Ji3tedjchadrBn{mosi_n8cer%_cmatBd«. cfet); 
if(not inside and are_chfldren<parent#{nj, dkt) 
and not in I tst(n. list)) or{cfidu nil)) ) 



else if (inside andtam_chiWnen(n, efst) or <cfisi = nfl))) 
then begin 

remgus_lsted_diQdren(n > dist); 

add_lsiaiJ_cna*wi [pare ntfln] i<t_cort2iiB^orty(mQS1_rKa^_UB3tectf)); 
end 
ebeflototmon 



prceeelirB rxrt_»1 _marge (c1 rortcuf_rxtmb«n c2»ontDur_nurnber); 

" I ((oontour_statB[c1] « dsabkxj) or (contaur_«taire{c2] - dsabtad)) 

then goto error 
rf {cl B perentf{c2Dthen 

add Jisted children (parerttS{c1 J, <±adren(c2)); 
else if (pemrrt^cl] . parenWJcZJ then 

BddJ^_cWtdren(e1 1 ehitt*nfc2D; 
otee go to error; 

remove_[isted_ i child[parentS[c2], Htf _containirig L anry{c2) ); 
contour «atus[c2j> disabled; 

end; 



112] 
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